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This  is  to  certify  that  research  under  ARO  grant  No.  DAAG55-98-1-0336 
was  performed  until  9/99  when  the  award  to  the  University  of  Virginia 
ended.  Renewed  funds  under  this  grant  were  awarded  directly  to  the 
University  of  Minnesota  where  the  PI  is  currently  employed  as  a  professor 
of  the  Electrical  and  Computer  Engineering  Department.  Research  until 
9/99  focused  on  the  development  and  testing  of  efficient  algorithms  for 
modeling  and  blind  estimation  of  time -varying  communication  channels, 
and  the  resulting  self -recovering  antenna  receivers  and  equalizers  in 
rapidly  fading  mobile  battlefield  scenarios. 

Briefly,  we  have  developed  basis  expansion  models  for  single-input 
single-output  (SISO)  time-varying  (TV)  channels  and  proved  them  equivalent 
to  multivariate  time -invariant  (TI)  channels  with  inputs  formed  by 
modulating  a  single  input  with  the  bases.  SISO-TV  fading  channels 
capture  phase  noise,  oscillator  drifts,  Doppler  effects  caused  by 
relative  motion  between  transmitters  and  receivers,  and  varying 
multipath  propagation  encountered  with  mobile  wireless  links  in  the 
battlefield.  They  give  rise  to  time-  and  frequency-selective 
intersymbol  interference  (ISI)  which  has  been  traditionally  modeled 
via  random  (Rayleigh  or  Rician)  channels;  however,  by  establishing 
links  with  existing  physical  channel  measurements,  we  have  discovered 
that  deterministic  Fourier  bases  expansions  are  well  motivated  for 
modeling  rapidly  fading  mobile  communication  channels  when  multipath 
propagation  caused  by  a  few  dominant  reflectors  gives  rise  to 
(Doppler  induced)  linearly  varying  path  delays.  Our  algorithms  estimate 
Doppler  frequencies  blindly  using  cyclic  statistics  and  determine  the 
channel  orders  relying  upon  rank  properties  of  a  received  data  matrix. 

By  complementing  channel  (or  Doppler)  diversity  with  temporal,  or,  spatial 
diversity  (available  with  oversampling  or  multiple  antennas) ,  we  have  derived 
blind  estimators  of  TV  channels  along  with  direct  equalizers.  Two  deterministic 
blind  equalization  algorithms  have  been  derived:  one  determines  the  channels 
first  and  then  the  equalizers,  whereas  the  other  estimates  the  equalizers 
directly.  The  equalizers  are  TI,  multivariate,  zero-forcing,  and  lend 
themselves  to  optimally  weighted  and  adaptive  extensions.  We  have  also 
proved  that  exploitation  of  the  input's  whiteness  reduces  the  amount  of 
spatio/temporal  diversity  (only  two  sensors)  needed  to  identify  blindly 
TV  channels  and  mitigate  their  effects  using  minimum  mean-square 
error  equalizers. 

Over  the  last  six  months  (3/99-9/99)  we  exploited  transmitter- induced 
redundancy  to  develop  novel  channel  estimation  and  symbol  recovery 
approaches  for  blind  identification  and  equalization  of  time-  and 
frequency- selective  channels  where  the  time  variation  is  modeled 
deterministically  by  a  basis  expansion.  The  resulting  statistical 
algorithm  enables  the  usage  of  a  single  antenna,  dispenses  with  channel 
disparity  conditions  of  existing  approaches,  and  allows  channel  order 
overestimation.  In  addition,  new  deterministic  algorithms  for 
generalized  OFDM  systems  were  introduced  which  produce  reliable 
estimates  with  few  data  points  at  high  SNRs .  Simulations  illustrate 
the  approaches  developed. 
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Research  tasks  accomplished  (02/98  -  02/99) 

Research  so  far  has  focused  on  developing  and  testing  efficient  algorithms  for:  (i)explicit 
modeling  and  blind  estimation  of  time-varying  communication  channels,  and  the  resulting  (ii)self- 
recovenng  antenna  receivers  and  equalizers  in  rapidly  fading  mobile  battlefield  scenarios.  Our 
recent  results  are  detailed  in  journal  [J1-J4]  and  conference  [C1-C4]  publications. 

.  *n  a  nuts^e^>  we  have  established  that  finitely  parameterized  basis  expansions  render  sinde- 
rnput  single-output  (SISO)  time-varying  (TV)  channels  equivalent  to  multivariate  time-invariant 
(llj  channels  with  inputs  formed  by  modulating  a  single  input  with  the  bases  [J2,J3l.  SISO-TV 
fading  channels  are  of  paramount  importance  both  for  commercial  as  well  as  for’military  com¬ 
munications  because  they  capture  phase  noise,  oscillator  drifts,  Doppler  effects  caused  by  relative 
motion  between  transmitters  and  receivers,  and  varying  multipath  propagation  encountered  with 
mobile  wireless  links  in  the  battlefield  [J1.J3J.  They  cause  time-  and  frequency-selective  inter- 
symbol  interference  (ISI)  which  has  been  traditionally  modeled  via  random  (Rayleigh  or  Rician) 
channels;  however,  by  establishing  links  with  existing  physical  channel  measurements,  we  have 
shown  that  deterministic  Fourier  bases  expansions  are  well  motivated  for  modeling  rapidly  fading 
mobile  communication  channels  when  multipath  propagation  caused  by  a  few  dominant  reflectors 
gives  rise  to  (Doppler  induced)  linearly  varying  path  delays.  Our  algorithms  estimate  Doppler 
frequencies  blindly  using  cyclic  statistics  and  determine  the  channel  orders  relying  upon  rank 
properties  of  a  received  data  matrix  [J3j.  By  complementing  channel  (or  Doppler)  diversity  with 
temporal,  or,  spatial  diversity  (available  with  oversampling  or  multiple  antennas),  we  have  derived 


ind  estimators  of  TV  channels  along  with  direct  equalizers  under  with  minimal  (persistence-of- 
excitation)  assumptions  on  the  input  and  the  bases  [J3,J4].  Two  deterministic  blind  equalization 
algorithms  have  been  derived:  one  determines  the  channels  first  and  then  the  equalizers,  whereas 
the  other  estimates  the  equalizers  directly.  The  equalizers  are  time-invariant,  multivariate,  zero- 
forcing,  and  lend  themselves  to  optimally  weighted  and  adaptive  extensions  [J4].  We  have  also 
proved  that  exploitation  of  the  input’s  whiteness  reduces  the  amount  of  spatio/temporal  diver¬ 
sity  (only  two  sensors)  needed  to  identify  blindly  TV  channels  and  mitigate  their  effects  using 

minimum  mean-square  error  equalizers  [Cl].  Sensitivity  to  order  and  model  mismatch  have  been 
studied  briefly  [J4j. 

Research  tasks  to  be  accomplished  (03/99  -  2,0001) 

future  work  on  the  algorithmic  tasks  of  our  proposal  will  focus  on: 

•  performance  analysis  of  the  channel  estimators  especially  when  model  perturbations  due  to 
synchronization  effects  and  Doppler  frequency  drifts  are  present; 

•  development  of  online  fully-adaptive  algorithms  for  estimating  both  the  bases  frequencies 
as  well  as  the  equalizer  coefficients; 

•  performance  evaluation  in  terms  of  error  probability  for  the  zero-forcing  equalizers  and 
simulation-based  comparisons  with  the  mean-square  error  equalizers; 

•  exploitation  of  input  redundancy  in  the  form  of  time-varying  precoding  filterbanks,  for  esti¬ 
mating  TV  channels  with  antenna  arrays  (without  oversampling  or  deployment  of  multiple 
antennas  preliminary  results  reported  in  [C2-C4]  are  very  encouraging); 

More  than  60%  of  our  future  research  efforts  will  concentrate  on  the  experimental  tasks  de¬ 
scribed  in  the  original  time-table  of  our  proposal  (revised  and  updated  below): 

March  99  Oct.  99  May  00  May  01 

development  of  fully  adaptive 

algorithms,  performance  analysis  - > 

and  extensive  simulations 

testbed  integration  and 

preliminary  testing  - - 

Real  data  evaluation  _ _ 

development  of  algorithms  relying  _ _ > 

on  transmit-  and  receive-di varsity 


Algorithm  implementation 
data  and  testbed  experiments 
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